Data compression on the sphere using multiscale radial basis functions

نویسنده

  • Q. T. Le Gia
چکیده

We propose two new approaches for efficiently compressing unstructured data defined on the unit sphere. Both approaches are based upon a meshfree multiscale representation of functions on the unit sphere. This multiscale representation employs compactly supported radial basis functions of different scales. The first approach is based on a simple thresholding strategy after the multiscale representation is computed. The second approach employs a dynamical discarding strategy, where small coefficients are already discarded during the computation of the approximate multiscale representation. We analyse the (additional) error which comes with either compression and provide numerical experiments using topographical data of the earth.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiscale analysis for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere

In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.

متن کامل

Multiscale approximation for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere

In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.

متن کامل

Multiscale Analysis in Sobolev Spaces on the Sphere

We consider a multiscale approximation scheme at scattered sites for functions in Sobolev spaces on the unit sphere Sn. The approximation is constructed using a sequence of scaled, compactly supported radial basis functions restricted to Sn. A convergence theorem for the scheme is proved, and the condition number of the linear system is shown to stay bounded by a constant from level to level, t...

متن کامل

Multiscale RBF collocation for solving PDEs on spheres

In this paper, we discuss multiscale radial basis function collocation methods for solving certain elliptic partial differential equations on the unit sphere. The approximate solution is constructed in a multi-level fashion, each level using compactly supported radial basis functions of smaller scale on an increasingly fine mesh. Two variants of the collocation method are considered (sometimes ...

متن کامل

Tuning Shape Parameter of Radial Basis Functions in Zooming Images using Genetic Algorithm

Image zooming is one of the current issues of image processing where maintaining the quality and structure of the zoomed image is important. To zoom an image, it is necessary that the extra pixels be placed in the data of the image. Adding the data to the image must be consistent with the texture in the image and not to create artificial blocks. In this study, the required pixels are estimated ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013